Matthias SCHIRN , Karl - Georg NIEBERGALL FINITISM = PRA ? ON A

نویسندگان

  • Matthias SCHIRN
  • Karl-Georg NIEBERGALL
چکیده

tained that the chief difficulty for everyone who wishes to understand Hilbert’s conception of finitist mathematics is this: to specify the sense of the provability of general statements about the natural numbers without presupposing infinite totalities. Tait further argued that all finitist reasoning is essentially primitive recursive. In our paper, we attempt to show that his thesis “The finitist functions are precisely the primitive recursive functions” is disputable and that another, likewise defended by him, is untenable. The second thesis is that the finitist theorems are precisely those Π1-sentences that can be proved in (QF-IA). . 1 Tait’s interpretation of finitism In his influential essay ‘Finitism’ (1981), W.W. Tait set himself the task (a) of explicating the notion of finitism by explaining a sense in which one can prove general statements about the natural numbers without assuming

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

What Finitism Could Not Be *

In his paper “Finitism” (1981), W.W. Tait maintains that the chief difficulty for everyone who wishes to understand Hilbert’s conception of finitist mathematics is this: to specify the sense of the provability of general statements about the natural numbers without presupposing infinite totalities. Tait further argues that all finitist reasoning is essentially primitive recursive. In this paper...

متن کامل

A Marriage of Brouwer’s Intuitionism and Hilbert’s Finitism I: Arithmetic

We investigate which part of Brouwer’s Intuitionistic Mathematics is finitistically justifiable or guaranteed in Hilbert’s Finitism, in the same way as similar investigations on Classical Mathematics (i.e., which part is equiconsistent with PRA or consistent provably in PRA) already done quite extensively in proof theory and reverse mathematics. While we already knew a contrast from the classic...

متن کامل

Transfer and a supremum principle for ERNA

Elementary Recursive Nonstandard Analysis, in short ERNA, is a constructive system of nonstandard analysis proposed around 1995 by Patrick Suppes and Richard Sommer, who also proved its consistency inside PRA. It is based on an earlier system developed by Rolando Chuaqui and Patrick Suppes, of which Michal Rössler and Emil Jeřábek have recently proposed a weakened version. We add a Π1-transfer ...

متن کامل

Remarks on Finitism

The background of these remarks is that in 1967, in ‘’Constructive reasoning” [27], I sketched an argument that finitist arithmetic coincides with primitive recursive arithmetic, PRA; and in 1981, in “Finitism” [28], I expanded on the argument. But some recent discussions and some of the more recent literature on the subject lead me to think that a few further remarks would be useful. The quest...

متن کامل

Gödel on Intuition and on Hilbert’s finitism

There are some puzzles about Gödel’s published and unpublished remarks concerning finitism that have led some commentators to believe that his conception of it was unstable, that he oscillated back and forth between different accounts of it. I want to discuss these puzzles and argue that, on the contrary, Gödel’s writings represent a smooth evolution, with just one rather small double-reversal,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000